Coping with Numerical Problems in Implementation of 3d Delaunay Triangulation
نویسندگان
چکیده
In this paper we present our experience with the solution how to make the implementation of 3D Delaunay triangulation more stable. A brief overview of possible methods is given. The proper solution is found in geometric predicates. Tests of two different implementations of them are provided and results of incorporating one of them into our implementation of 3D Delaunay triangulator are presented. We also offer small improvement of this method.
منابع مشابه
Delaunay Triangulation in 3D State of the Art and Concept of Doctoral Thesis
The Delaunay triangulation is one of the most popular and most often used methods in problems related to the generation of meshes. A lot of the optimal properties of Delaunay triangulation are known in 2D, where it has been intensively studied during the last twenty years, although the fundamentals were formulated early in the twentieth century (Voronoi, 1908 and Delaunay, 1934). This thesis pr...
متن کاملCAD Tools for Creating Space-filing 3D Escher Tiles
We discuss the design and implementation of CAD tools for creating decorative solids that tile 3-space in a regular, isohedral manner. Starting with the simplest case of extruded 2D tilings, we describe geometric algorithms used for maintaining boundary representations of 3D tiles, including a Java implementation of an interactive constrained Delaunay triangulation library and a mesh-cutting al...
متن کاملThree-Dimensional Constrained Delaunay Triangulation: a Minimalist Approach
In this paper we summarize our experiences with 3D constrained Delaunay triangulation algorithms for industrial applications. In addition, we report a robust implementation process for constructing 3D constrained triangulations from initial unconstrained triangulations, based on a minimalist approach, in which we minimize the use of geometrical operations such as intersections. This is achieved...
متن کاملComparison of Point Clouds Acquired by 3D Scanner
3D representation of real object surfaces can be used in applications of computer graphics, medicine, geoinformatics, etc. We consider a problem of measure introducing for comparing of point clouds acquired by different scanning acts and types of scanners and designing of computationally efficient algorithms for their computing. The solution supposes estimation of disparity measure for the fixe...
متن کاملOn the Development of 3D Finite Element Method Package for CEMTool
Finite element method (FEM) has been widely used as a useful numerical method that can analyze complex engineering problems in electro-magnetics, mechanics, and others. CEMTool, which is similar to MATLAB, is a command style design and analyzing package for scientific and technological algorithm and a matrix based computation language. In this paper, we present new 3D FEM package in CEMTool env...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002